**greatest common factor** — noun see greatest common divisor … New Collegiate Dictionary

**greatest common divisor** — n. the number or quantity that is the largest common factor of a given set of numbers or quantities [12 is the greatest common divisor of 48, 60, and 96]: also greatest common factor … English World dictionary

**Greatest common divisor of two polynomials** — Informally, the greatest common divisor (GCD) of two polynomials p ( x ) and q ( x ) is the biggest polynomial that divides evenly into both p ( x ) and q ( x ). The definition is modeled on the concept of the greatest common divisor of two… … Wikipedia

**Greatest common divisor** — In mathematics, the greatest common divisor (gcd), also known as the greatest common factor (gcf), or highest common factor (hcf), of two or more non zero integers, is the largest positive integer that divides the numbers without a remainder. For … Wikipedia

**common factor** — noun an integer that divides two (or more) other integers evenly • Syn: ↑common divisor, ↑common measure • Hypernyms: ↑divisor, ↑factor • Hyponyms: ↑greatest common divisor, ↑ … Useful english dictionary

**greatest common divisor** — noun the largest integer that divides without remainder into a set of integers • Syn: ↑greatest common factor, ↑highest common factor • Hypernyms: ↑common divisor, ↑common factor, ↑common measure * * * noun … Useful english dictionary

**greatest common divisor** — noun The greatest common divisor of a set is the largest positive integer or polynomial that divides each of the numbers in the set without remainder. Syn: greatest common factor, highest common factor … Wiktionary

**greatest common divisor** — the largest number that is a common divisor of a given set of numbers. Abbr.: G.C.D. Also called greatest common factor, highest common factor. [1920 25] * * * … Universalium

**greatest common divisor** — noun Date: 1851 the largest integer or the polynomial of highest degree that is an exact divisor of each of two or more integers or polynomials called also greatest common factor … New Collegiate Dictionary

**highest common factor** — noun the largest integer that divides without remainder into a set of integers • Syn: ↑greatest common divisor, ↑greatest common factor • Hypernyms: ↑common divisor, ↑common factor, ↑common measure * * * ˌhighest common ˈfactor 7 [ … Useful english dictionary